منابع مشابه
Fast Enumeration of Combinatorial Objects
The problem of ranking (or perfect hashing) is well known in Combinatorial Analysis, Computer Science, and Information Theory. There are widely used methods for ranking permutations of numbers {1, 2, ..., n}, n ≥ 1, for ranking binary words of length n with a fixed number of ones and for many other combinatorial problems. Many of these methods have nonexponential memory size and the time of enu...
متن کاملCombinatorial Polytope Enumeration
We describe a provably complete algorithm for the generation of a tight, possibly exact, superset of all combinatorially distinct simple n-facet polytopes in Rd, along with their graphs, f -vectors, and face lattices. The technique applies repeated cutting planes and planar sweeps to a d−simplex. Our generator has implications for several outstanding problems in polytope theory, including conje...
متن کاملAutomatic Enumeration of Regular Objects
We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These differential equations are then used to determine the initial terms in the counting sequence and for asymptotic analysis. The key tool is the scalar product for...
متن کاملA Step-by-Step Extending Parallelism Approach for Enumeration of Combinatorial Objects
We present a general step-by-step extending approach to parallel execution of enumeration of combinatorial objects (ECO).Themethodology extends a famous enumeration algorithm,OrderlyGeneration, which allows concurrently generating all objects of size n + 1 from all objects of size n. To the best of our knowledge, this is the first time there is an attempt to plug parallel computing into Orderly...
متن کاملConstruction of Combinatorial Objects
Isomorphism problems often can be solved by determining orbits of a group acting on the set of all objects to be classiied. The paper centers around algorithms for this topic and shows how to base them on the same idea, the homomorphism principle. Especially it is shown that forming Sims chains, using an algorithmic version of Burnside's table of marks, computing double coset representatives, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics and Applications
سال: 1998
ISSN: 0924-9265,1569-3929
DOI: 10.1515/dma.1998.8.2.163